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We establish a quantitative connection between the amount of lost classical information about 
a quantum state and concomitant loss of entanglement. Using methods that have been developed 
for the optimal purification of mixed states we find a class of mixed states with known distillable 
entanglement. These results can be used to determine the quantum capacity of a quantum channel 
which randomizes the order of transmitted signals. 
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The development of quantum information processing 
in recent years has shown that quantum information and 
in particular quantum entanglement allow for the real- 
ization of applications that are not possible classically 
. Classical information has however not become obso- 
lete as a simple limiting case of the more general theory. 
In fact, there are interesting connections for example be- 
tween the amount of quantum entanglement [^|-^| that is 
held by two parties and the classical information that is 
available about the jointly held system [EJ. An extreme 
example would be one where the two parties Alice and 
Bob are sharing an equal mixture of two Bell states. Be- 
ing completely ignorant about the identity of the state, 
the density operator describing the system can also be de- 
scribed as an equal mixture of two product states, which 
implies that Alice and Bob share no entanglement at all. 
However, given the one bit of information about the iden- 
tity of the state, they share one ebit of entanglement (one 
maximally entangled state between two qubits). While 
the exact relation between the amount of classical in- 
formation required per gained ebit is unknown (see also 
H ) , this example illustrates that the retrieval of classical 
information can lead to an increase in the usable entan- 
glement. Quite analogously the loss of classical informa- 
tion will usually reduce the amount of entanglement held 
between two parties. In this paper we will consider a par- 
ticularly clear way in which classical information is lost. 
Surprisingly, for the resulting class of mixed states the 
distillable entanglement can be determined. This exam- 
ple can also be interpreted as a noisy quantum channel 
which randomizes the order of transmitted signals. Us- 
ing the results of this paper, we are able to determine the 
quantum capacity of such a quantum channel. 

Imagine two spatially separated parties, Alice and Bob, 
who are holding two entangled pairs of particles which 
they would like to use later on, for example to imple- 
ment some quantum communication protocol. As Alice 
and Bob share two pairs of identical particles, they need 
a classical record about the order of the particles. This 
means that it is known which of Alices particles is entan- 
gled with which particle of Bob (see left part of Fig. 1 



which represents the mixed state of apparatus and sys- 
tem where the ancilla allows to determine the order of the 
particles). Now imagine that by some misfortune (e.g. 
the particles in a transmission arrive in random order), 
this classical record is destroyed, i.e., the ancilla is un- 
available! In that case the state of the two pairs kept by 
Alice and Bob is an equal mixture of two possible states: 
One where the first of Alice's particles is entangled with 
the first of Bob's particles and another where the first 
of Alice's particles is entangled with the second of Bob's 
particles. This implies that Alice and Bob have less in- 
formation about each other's systems, i.e., that the mu- 
tual information is reduced. In the context of a quantum 
channel one would have a situation where signals change 
their order randomly. The natural question for Alice and 
Bob is then whether they are still holding quantum me- 
chanical entanglement and if yes how much, i.e., what is 
the capacity of the associated quantum channel. Let us 
state the issue more formally. 

When information AI about the order of a number of 
entangled quantum systems is lost, is the resulting state 
of any use for quantum communication purposes? How 
much entanglement AE = -Eboforc — -Eafter has been de- 
stroyed and what can be said about the ratio AE/ AI? 

It is this question that we will investigate in this work 
to explore the connection between classical and quantum 
information. First we will answer the special case in 
which Alice and Bob are holding two pairs of maximally 
entangled states. Subsequently we will solve the case of 
an even number of copies of pairs of arbitrarily entangled 
particles. These results then give rise to a bound for the 
ratio AE / AI in a more general situation. The concept 
of entanglement which is employed in the following is 
that of distillable entanglement Ed with respect 

to separable operations ||. This means that we are in- 
terested in the maximal rate with which entanglement 
purification can obtain maximally entangled states from 
a state which has arisen due to the loss of classical infor- 
mation. 

Example. — Consider the situation where Alice and Bob 
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share two pairs of two-level systems - i.e., qubits - each in 
a maximally entangled state of the form (|00) + |ll))/v2- 
In this way they are sharing two ebits of entanglement. 
Now Bob loses the information about the order of his 
quantum systems. This means that Bob does not know 
whether his two particles are in the original order or have 
been permuted (see right half of Fig. 1). 
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FIG. 1. In the left half of the figure system and ancilla are 
in a mixed state. The ancilla allows to determine the order 
of the particles - with probability p — i the first particle 
of Alice either is entangled with the first of Bob or with the 
second particle of Bob. On the right hand side, the ancilla is 
lost and one cannot determine the order anymore. The infor- 
mation that the ancilla had about the system is quantified by 
the mutual information between system and ancilla. 

Let |^>i)(i/>i| be the state of the qubits labelled 1, 2, 3, 
and 4 in the original situation (see Fig. 1). 1 and 3 are 
Alice's qubits, Bob's qubits are numbered 2 and 4. In 
the computational basis \ipi) is given by 



|^i) = (|0000) + |0011> + |1100) + |llll»/2 



(1) 



while in the permuted case where the role of 2 and 4 is 
interchanged the state is 



\*l> 2 ) = (10000) + |0110) + |1001) + |llll))/2 



(2) 



As a result of the loss of the order of the particles on Bob's 
side, the composite quantum system is now described by 
the density operator 



(IViWil + hfeKiM)^ 



(3) 



It is now natural to ask how much entanglement is still 
accessible to Alice and Bob, i.e., how much distillablc 
entanglement the state a holds. To solve this question 
consider the spectral decomposition of a given by 



\\fa){<h\ + \\<h)<M 



where 



|0i ) = (10011) - |0110) - |1001) + |1100»/2, 
\<f> 2 ) = (2|0000) + 10011) + |0110) 

+|1001> + ]1100> + 2|1111>)/VT2 . 



(4) 

(5a) 
(5b) 



In the basis of angular momentum eigenstates \ j, m) 
j = 0, 1; m = — 1, 0, 1 which is given by 



with 



(6a) 

|10»A/2 , (6b) 



|1,-1) = |00), |M> = |11>, 
|l,0) = (|01) + |10))A/2, |0,0) = (|01) 

the eigenstates \<j>i) and \<p 2 ) read 

|0i) = |0,0)|0,0), (7a) 
\<h) = (|1,-1)|1,-1) + |1,0)|1,0) + |1,1)|1,1))/V3 . (7b) 

Here, the first ket corresponds to Alice's qubits, the sec- 
ond ket to Bob's. 

An upper bound for the distillable entanglement is 
given by the relative entropy of entanglement |^| -Er(ct) 
of a which in turn is smaller or equal to the relative en- 
tropy with respect to any separable state p. Hence, the 
distillable entanglement Ed (a) of a is bounded by 



E d {ct) < S{o\\p) = -logZ, 



(8) 



where the disentangled state p is chosen as p = 

I Ej=o 12m=-j \l> m ) \j> m ) 0) m \ 0*> m l ■ Surprisingly, it 
turns out that the upper bound given in Eq. (||) can 
indeed be achieved! 

In the optimal distillation protocol Alice performs a 
von-Neumann projective measurement with the two pos- 
sible projectors A\ = |0,0)(0,0| and A 2 — Y^ m —-i \ j = 
l,m)(j = l,m\, while Bob remains inactive, i.e., B\ 
II; =Ib- With probability pi = 1/4 they obtain the nor- 
malized output state |<^i)(0i|, which is a product state 
and of no further use. With probability p 2 = 3/4 they ob- 
tain lifo) (<^2 1 which has log 3 ebits of entanglement. The 
average number of maximally entangled states that can 
be distilled from a is given by 



E D (a) = (3/4) log 3 « 1.189 



(9) 



As this realizes the bound Eq. (g) it is the maximally 
possible value It is worth noting that this value is 
greater than one. Hence, less than one ebit of entangle- 
ment is erased due to the loss of the classical information 
about the order. The classical information can be calcu- 
lated as the mutual information between the ancilla and 
the system of Alice and Bob. This turns out to be equal 
to the entropy of the mixed state that Alice and Bob 
share afterwards (i.e., AI — S(a)). Therefore we find 
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(10) 



The above scenario can be generalized to the situation 
where Alice and Bob initially do not hold maximally en- 
tangled states but pure states of the type a|00) + (3\11) 
p"T| with a given degree of entanglement. This case is 
interesting since it leads to an operationally defined one 
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parameter class of states for which the distillable entan- 
glement with respect to separable operations can be an- 
alytically computed. Here, we consider a = + 
\ih)(ih\)/2 with 

|V>i) = a 2 |0000) + a/?|0011) + a/3|1100) + /3 2 |1111), (11) 
|V> 2 ) = a 2 |0000) + a/3|0110) + a/3|1001) + /3 2 |1111), (12) 



where a € [0,1], /? = Vl — a 2 . Following the previous 
calculation, we find that the distillable entanglement is 

E D {a) = E R (a) = (1 - a 2 /? 2 ) log(l - a 2 /3 2 ) (13) 
- (a 4 loga 4 + ^ 4 log/3 4 + a 2 ^ 2 loga 2 /3 2 ). 

Since the entanglement of the initial pure state was given 
by the entropy of the reduced states of Alice or Bob, that 
is, by -2(a 2 log a 2 -I- /3 2 log /3 2 ), again, AE D /AI = 1 for 
all a € [0,1]. Of course, Eq. (|13|) reduces to Ed{c) — 
(3/4) log 3 for a = (3 = l/y/2. 

The example we have presented here leads to a more 
general proposition which we are going to prove here. 
We restrict the argument to the case where Alice and 
Bob are initially sharing an even number of pairs in pure 
states with two-particle entanglement between qubits. 

Proposition. — Let Alice and Bob share N = 2 J pairs 
of qubits each in the same state [</>). The associated 
Hilbert space is H = H A ® H B ~ (C 2 )® 2J <g> (C 2 )® 2J , 
J = 1,2,.... Bob then loses the information about the 
order of the qubits completely, the information loss AI 
being quantified by the mutual information between an- 
cilla and system. As a consequence, Alice and Bob are 
now sharing a less entangled mixed state a. The dis- 
tillable entanglement of the state a can be calculated 
exactly and the ratio between the change of distillable 
AEd and the amount of erased information AI obeys 
for any J = 1, 2, ... the inequality 



AE D 
AI 



< 1 



(14) 



with equality for J = 1. 

Proof: Let us first consider the case where \<j>) is a 
maximally entangled state \<f>) = (|00) + |11))/V2. To 
prove the statement of the proposition we first construct 
the state a after the loss of the order of Bob's parti- 
cles. Then the optimal entanglement purification pro- 
tocol will be presented and its optimality proven. The 
loss in information can be calculated and the validity of 
Eq. ( [T4] ) for these particular initial states is then vali- 
dated. In the more general case of arbitrary initial states 
\4>) = a|00) + /3 1 1 1) the same approach can be applied, 
confirming Eq. (fl4|). 

Let H — Ha ® be the underlying Hilbert 
space and S(H) the associated state space. Since 
Ha and H.b are 2J-fold tensor products of Hilbert 
spaces isomorphic to C 2 , they can be decomposed 



into a direct sum of orthogonal subspaces of the form 

n A = ©/ =0 Qj nf iai , -Kb = ©to ©a- . where 

ft^oy = span{|j,7n,<x,-)|m = + l,...,j} for j = 

0,1,..., J and Uj = 1, 2, dj. The additional degener- 
acy is given by dj — ^j+i ( 2 j-j ) • ^ ne actual represen- 
tation is clearly dependent on the choice of basis. As in 
IH we choose \j,m,l) = \j, m)®[(|01)-|10))/ % /2]^( J -^, 
where \ j, m) is the state of 2j qubits with a fixed value of 
j and m with j — m qubits in |0) . TIb can be decomposed 
into a direct sum in exactly the same fashion. 

Using this decomposition of the Hilbert space, it can 
easily be seen that the initial state of the N pairs shared 
between Alice and Bob can be written as 



E 



\j,m,a)\j,m,a) 



(15) 



The state a after the loss of the order of 
Bobs particles a is then given by a = 

I $3 ( a 3 . @3 )) (^3 ( a 3 > ) I ) With 



1 j 



m,aj)\j,m,0j 



(16) 



and pj = (2j + \) / (2 2J dj). This particular form of the 
state after loss of the order of the particles can be proven 
using Schur's first lemma ]l2| . 

As before, the following distillation protocol is based 
on the fact that the subspaces of the state space cor- 
responding to the above components of the underlying 
Hilbert space are locally distinguishable. Interesting 
enough, this protocol is related to the algorithm proposed 
in |l0| for the optimal purification of qubits. 

1. ) Alice performs a local projection measurement in 
such a way that her reduced state is element of S(TLf a . ) 
for some j = 0, J; ay = 1, dj. 

2. ) If a.j 7^ 1 she applies a local unitary operation 
Uf n such that her reduced state is included in the set 
S(Hj 1 ). Since in general \j, m, a>j) is a linear superposi- 
tion of Hi\ j,m, 1), where n^, i = 1,2, ... are appropriate 
locally acting permutation operators, this is always pos- 
sible. 

3. ) The reduced state a a of Alice is at this stage of the 
structure <r A =u A ® [(|01) - |10>)«01j - (10|)/2]®( J ~^. 
The last J — j pairs of qubits in the singlet state are 
neither entangled with the other qubits on her side nor 
entangled with any of Bob's qubits. Hence, they will be 
of no further use in the distillation protocol. 

4. ) Bob performs a local measurement projecting his 
reduced state on S(H^ p k ) with some k = 0, 1, J and 
Pk = lj 2, dfc. Due to the particular form of the initial 
state k = j, but he may get a (3j different from the otj 
obtained by Alice. 
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5. ) In the same way as before Bob applies a local 
unitary operation U?p . such that his reduced state is el- 
ement oiS(Hf A ). 

6. ) Alice and Bob end up with the probability d 2 pj = 
(2j + l)dj/(2 2J ) in one of the pure states \ipj)(ipj | , where 

\^) = -J== \j,m,l)\j,m,l). (17) 

V J m=-j 

This state contains log(2j + 1) ebits of entan- 
glement. Hence, the total average number is 
Ej dj Pj S{tx A {\^){^\)) = Y,j tfpj log(2j + 1). _ 

To show that the above protocol is actually optimal we 
consider the relative entropy functional of the state a af- 
ter permutation with respect to an appropriate separable 
state p. The separable state p is taken to be p = pjpj, 
where 

{\j,m,aj)(j,m,a.j\ ® \j, m, j3j)(j, m, |) 
Pj ~ ^ ^ 2j+l nQ - 

eij,ft=lm=-i J (18) 

Since all subspaces associated with different values of j, 
m, ctj, and f3j are orthogonal and with pj — this 
expression is given by 

J 

S(*\\p) = Y, d fa lo s(2j + l), (19) 

3=0 

which is identical to the value given for the average num- 
ber of maximally entangled states obtained when employ- 
ing the above procedure, and therefore, also identical to 
the distillable entanglement Ejj(a) with respect to sep- 
arable operations. Since again the mutual information 
between system and ancilla turns out to be AI = 5(c), 
it follows that AErj / AI < 1 for all N for this particular 
initial state. 

For any pure state we can set \<p) = a\00) + 0\11) 
with a £ [0,1], = VI - a 2 @. The same argu- 
ment as before holds, and the same protocol is opti- 
mal for the distillation with respect to separable oper- 
ations. The state a after permutation is found to be 
a = Y,j=oPj\' l l>j( a j,l 3 j)){i>j{ a ji0j)l where now = 
Y,L=-j a2(J ~ m) P 2{J+m) / d 3; the (unnormalized) states 
\ij)j{atj, l3j))(ipj(o!j , j3j)\ are defined as \ipj(atj,j3j)) = 

Em=-i« i_m ^ +m li.^«i)b'.^^)- A s ain > e d{o) = 

E/ =0 ^-5(tr A |^(l,l))(^(l,l)|) and AI = S(a). 
From this and the fact that initially, Eo(\4>) (4>\ ) — 
—N(a 2 \oga 2 + 1 log/3 2 ) ebits of entanglement are 
present, it follows that also in this case AEd/AI < 1 
for all N n . 

Hence, in scenarios of the type discussed in the propo- 
sition, concomitant with the loss of a number of bits of 
classical information, not more than one ebit of distillable 



entanglement is destroyed per bit of classical informa- 
tion. These findings (see also ||) lead us to the following 

Conjecture. — Let wbea state of a bipartite quantum 
system taken from a set of (possibly entangled) states 
u>i, ... , ojjv 5 each of which is assigned a classical proba- 
bility p\ , . . . , pn . After the loss of the classical information 
about the identity of the state ui the state of the quan- 
tum system is taken to be a = ^Y^l=\Vn^>n- The change 
in distillable entanglement AEd = Ed(u>) — Eu(a) and 
the loss of classical information AI — S(a) then obey the 
inequality AE D /AI < 1. 

In summary we have investigated a practically relevant 
situation in which classical information about the order 
of particles can be lost, e.g. during the transmission via 
a quantum channel. Surprisingly, the general class of 
mixed states obtained from this procedure have known 
distillable entanglement and therefore the corresponding 
quantum channel has known quantum capacity [p^[ . It 
turns out that the ratio between the loss of entanglement 
and the amount of classical information lost in such a 
situation can be related to an inequality and we conjec- 
ture the general validity of this inequality. These results 
shed new light on the relationship between entanglement 
purification and channel capacity on the one hand and 
classical information on the other. 
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